تعیین توالی اعزام و برنامه توقف قطارها در مسیرهای دوخطه راه آهن به کمک الگوریتم فراابتکاری جستجوی تصادفیِ تطابقیِ حریصانه
author
Abstract:
بهره برداری بهینه از ظرفیت حمل و نقل ریلی، یکی از اهداف اساسی در برنامه ریزی حرکت قطارها محسوب می شود. با توجه به هزینه های بسیار بالای احداث خطوط ریلی جدید، بهره برداری بهینه از ظرفیت خطوط ریلی موجود در اولویت قرار دارد. از این رو، بکارگیری روش های مناسب جهت تحلیل حداکثر ظرفیت خطوط ریلی و استفاده بهینه از ظرفیت موجود بدون نیاز به احداث خطوط جدید، از تحلیل های اساسی در صنایع حمل ونقل ریلی به شمار می آید. ترتیب اعزام قطارها از ایستگاه مبدا و همچنین برنامه توقف قطارها در ایستگاه های مسیرهای دوخطه ریلی، دو عامل اساسی در استفاده بهینه از ظرفیت حمل و نقل ریلی می باشند. در این تحقیق، مسئله تعیین توالی اعزام و همچنین برنامه توقف قطارها در جهت حداکثر استفاده از ظرفیت شبکه ریلی موجود، مورد بررسی قرار گرفته است. در این مسئله هدف تعیین ترتیب اعزام قطارها از ایستگاه مبدا و همچنین مکان توقف برنامه ای قطارها در راستای حداقل سازی طول افق زمانبندی می باشد. این مسئله در قالب حالت خاصی از مسئله جریان کارگاهی منعطف بررسی شده است. برای این مسئله، یک مدل برنامه ریزی ریاضی عدد صحیح با در نظر گرفتن محدودیت های خطوط ریلی داخل ایستگاه و همچنین سایر محدودیت های مربوط به راه آهن ایران مانند توقف قطارها در بازه های افق شرعی، ارائه شده است. به دلیل پیچیدگی محاسباتی و دشواری یافتن جواب بهینه در این مسئله، از الگوریتم فراابتکاری جستجوی تصادفیِ تطابقیِ حریصانه برای یافتن جواب های نزدیک به بهینه، استفاده شده است. سه الگوریتم فراابتکاری بر پایه الگوریتم فراابتکاری جستجوی تصادفیِ تطابقیِ حریصانه ارائه شده و روی نمونه مسائل تصادفی مورد آزمایش قرار گرفته اند. نتایج بدست آمده موید کارائی بالای الگوریتم های ارائه شده برای حل این مسئله می باشند.
similar resources
زمانبندی حرکت قطارها در مسیرهای دوخطه با رویکرد برنامهریزی تصادفی
زمانبندی حرکت قطارها یکی از مهمترین مسائل برنامه ریزی در حملونقل ریلی است. با نگاهی به ادبیات موضوع مورد بررسی میتوان دریافت که حجم زیادی از مطالعات به مدلسازی و حل این مسئله اختصاص یافته است. در این میان در طی سالهای اخیر و با پیچیدهتر شدن سیستمهای ریلی و لزوم استفاده از تکنیکهای برنامهریزی عدم قطعیت، پژوهشگ...
full textزمانبندی حرکت قطارها با هدف بهرهبرداری بهینه از مسیرهای ریلی دوخطه
در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینهسازی زمان بیکاری بلاکها و بهرهبرداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامهریزی عدد صحیح ارائه شده است. جهت بهرهبرداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...
full textزمانبندی حرکت قطارها با استفاده از الگوریتم شاخه و حد و الگوریتم ابتکاری جستجوی پرتو- مطالعه موردی: مسیرهای دوخطه ریلی ایران
هدف از این پژوهش، ارایه روشهای دقیق و تقریبی جهت حل مسئله زمانبندی حرکت قطارها در مسیرهای دوخطه ریلی است. به منظور حل دقیق و یافتن جواب بهینه مسئله زمانبندی حرکت قطارها، از بسته نرمافزاری CPLEX11 و نیز الگوریتم شاخه وحد زمانبندی حرکت قطارها استفاده میشود. مدل ریاضی زمانبندی حرکت قطارها در مسیر دوخطه و نیز الگوریتم شاخه و حد پیشنهادی در نرمافزار جاوا پیادهسازی شدند و مسائلی با ابعاد مختل...
full textزمانبندی حرکت قطارها با هدف بهره برداری بهینه از مسیرهای ریلی دوخطه
در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه سازی زمان بیکاری بلاک ها و بهره برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی عدد صحیح ارائه شده است. جهت بهره برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...
full textزمانبندی حرکت قطارها با استفاده از الگوریتم شاخه و حد و الگوریتم ابتکاری جستجوی پرتو- مطالعه موردی: مسیرهای دوخطه ریلی ایران
هدف از این پژوهش، ارایه روشهای دقیق و تقریبی جهت حل مسئله زمانبندی حرکت قطارها در مسیرهای دوخطه ریلی است. به منظور حل دقیق و یافتن جواب بهینه مسئله زمانبندی حرکت قطارها، از بسته نرمافزاری cplex11 و نیز الگوریتم شاخه وحد زمانبندی حرکت قطارها استفاده میشود. مدل ریاضی زمانبندی حرکت قطارها در مسیر دوخطه و نیز الگوریتم شاخه و حد پیشنهادی در نرمافزار جاوا پیادهسازی شدند و مسائلی با ابعاد مختل...
full textMy Resources
Journal title
volume 9 issue 2
pages -
publication date 2012-07-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023